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method of publishing relational data as XML, comprising the method steps of: 
mapping a number of relational database tables to a number of virtual XML 
documents; 

issuing XML queries over said virtual XML documents; 
parsing,said XML queries; 

transforming said XML queries into a language-neutral intermediate 
representation; 

rewriting said language-neutral intermediate representation into an equivalent 

form easily translated into an SQL query; 
translating said equivalent form into an SQL query over said relational database 

tables and into tagging instructions passed to a tagger; 
executing said SQL query toNproduce SQL query results passed to said tagger; 

and 

generating XML output using saio\SQL query results and said tagging 
instructions. 



1 2. The method of claim 1 wherein said method %>erates over a distributed computing 

2 network. 



1 3. The method of claim 2 wherein said method operates over the Internet. 
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1 \4. The method of claim 1 wherein said mapping step operates recursively. 

1 5. Mie method of claim 1 wherein said mapping step operates manually. 

1 6. The method of claim 1 wherein said mapping step maps said relational database 

2 tables to said virtual XML documents in a one-to-one manner. 



w 



p 



0 

u 

ill 
0 

o 



1 7. The method of\claim 1 wherein said language-neutral intermediate representation 

2 includes a sequence of operations describing: 

3 how to select and relate data from said relational database tables; and 

4 how to construct and group new XML elements from data bindings. 

1 8. The method of claim 7 whe\ein said transforming step operates on at least one said 

2 relational database table and produces at least one output table. 

1 9. The method of claim 7 wherein saia operations include BIND operations. 



1 10. The method of claim 7 wherein said operations include SELECT operations. 



1 11. The method of claim 7 wherein said operations include CONSTRUCT operations. 
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1 \2. The method of claim 7 wherein said operations include JOIN operations. 

1 13. The method of claim 7 wherein said operations include GROUP operations. 

1 14. The method of claim 7 wherein said operations include NEST operations. 

1 15. The method of claim 1 wherein said rewriting step includes the further steps of: 

2 eliminating both S and B whenever S is followed by a BIND operation B, where 

3 S denoteVthe sequence of CONSTRUCT, GROUP, and CONSTRUCT 

4 operations fallowing a table access for a default view of a table T, 

5 leaving just th\ table access for T; and 

6 replacing N by a JOIN operation, followed by S and a new GROUP operation 

7 which performs theVhild grouping that was previously done by N, where 

8 N denotes a NEST operation and S denotes any sequence of 

9 CONSTRUCT and GROUP operations for the child input of N. 

1 16. The method of claim 1 wherein said rewriting step may operate repeatedly for 

2 deeper levels of nesting. \ 

1 17. The method of claim 1 wherein said tagger operates outside an RDBMS, 
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I. The method of claim 7 wherein said operations describing how to select and relate 
data are translated into an SQL query that establishes selection criteria and 
required relationships among data. 



19. The method of claim 7 wherein said operations describing how to construct and 
group new XML elements are translated into said tagger instructions. 



20. The method of claim 19 wherein said operations are reordered to be performed last. 



21. The method of claim 19 wherein said language-neutral intermediate representation 
serves as said tagging\nstructions. 
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ife. A system for publishing relational data as XML, comprising: 

\ a schema mapper for mapping a number of relational database tables to a 
\ number of virtual XML documents; 
anvCML-QL engine for issuing XML queries over said virtual XML documents; 
a parser for parsing said XML queries and for transforming said XML queries 

into a language-neutral intermediate representation; 
a rewrite engine for rewriting said intermediate representation into an equivalent 

form easily translated into an SQL query; 
a translator for translating said equivalent form into an SQL query over said 

relational database tables and into tagging instructions; 
an RDBMS for executing said SQL query to produce SQL query results; and 
a tagger for generating XmL output using said SQL query results and said 
tagging instructions. \ 

23. The system of claim 22 wherein saidlsystem operates over a distributed computing 

network. \ 

24. The system of claim 23 wherein said systemV>perates over the Internet. 



25. The system of claim 22 wherein said schema mapper operates recursively. 
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Y6. The system of claim 22 wherein said schema mapper operates manually. 

27. Tvhe system of claim 22 wherein said schema mapper maps said relational database 

tables to said virtual XML documents in a one-to-one manner. 

28. The system of claim 22 wherein said language-neutral intermediate representation 

includes commands controlling how said system: 

selects and relates data from said relational database tables; and. 

constructs and\groups new XML elements from data bindings. 

29. The system of claim 2k wherein said parser operates on at least one said relational 

database table and produces at least one output table. 

30. The system of claim 28 wherein said system performs BIND operations. 

31. The system of claim 28 wherein said system performs SELECT operations. 

32. The system of claim 28 wherein saicRsystem performs CONSTRUCT operations. 

33. The system of claim 28 wherein said system performs JOIN operations. 
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1 ^4^The system of claim 28 wherein said system performs GROUP operations. 

1 35. The system of claim 28 wherein said system performs NEST operations. 

1 36. The system of claim 22 wherein said rewrite engine: 

2 eliminat^ both S and B whenever S is followed by a BIND operation B, where 

3 S denotes the sequence of CONSTRUCT, GROUP, and CONSTRUCT 

4 operations following a table access for a default view of a table T, 

5 leaving just the table access for T; and 

6 replaces N by a JOlk operation, followed by S and a new GROUP operation 

7 which performsVhe child grouping that was previously done by N, where 

8 N denotes a NESTSoperation and S denotes any sequence of 

9 CONSTRUCT and G&OUP operations for the child input of N. 

1 37. The system of claim 22 wherein said rewrite engine may operate repeatedly for 

2 deeper levels of nesting. \ 

1 38. The system of claim 22 wherein said tagger operates outside an RDBMS. 
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1 The system of claim 28 wherein said system translates commands describing how 

2 \ to select and relate data into an SQL query that establishes selection criteria and 

3 required relationships among data. 

1 40. The system, of claim 28 wherein said system translates commands describing how 

2 to construe! and group new XML elements into said tagger instructions. 

1 41 . The system of claini 40 wherein said commands are reordered to be performed last. 

1 42. The system of claim 40 wierein said language-neutral intermediate representation 

2 serves as said tagging instructions. 
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1 43^ A system for publishing relational data as XML, comprising: 

2 \ means for mapping a number of relational database tables to a number of virtual 

3 \ XML documents; 

4 means for issuing XML queries over said virtual XML documents; 

5 means fW parsing said XML queries and for transforming said XML queries 

6 intoV language-neutral intermediate representation; 

7 means for rewriting said intermediate representation into an equivalent form 

8 easily translated into an SQL query; 

9 means for translatin^said equivalent form into an SQL query over said 

10 relational database tables and into tagging instructions; 

11 means for executing said SQL query to produce SQL query results; and 

12 means for generating XML output using said SQL query results and said 

13 tagging instructions. \ 
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t. A computer program product comprising a machine-readable medium including 
machine-executable instructions therein for publishing relational data as XML 
composing the steps of: 

apping a number of relational database tables to a number of virtual XML 
documents; 

issuingvCML queries over said virtual XML documents; 
parsing said XML queries; 

transformin^said XML queries into a language-neutral intermediate 
representation; 

rewriting said language-neutral intermediate representation into an equivalent 

form easily translated into an SQL query; 
translating said equivalent form into an SQL query over said relational database 

tables and into tagging instructions passed to a tagger; 
executing said SQL query rio produce SQL query results passed to said tagger; 
and 

generating XML output using s^id SQL query results and said tagging 
instructions. 
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